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Abstract 

Multiplicative analogues of the shuffle elements of the braid group rings are introduced; in local 
representations they give rise to certain graded associative algebras (b-shuffle algebras). For the 
Hecke and BMW algebras, the (anti)-symmetrizers have simple expressions in terms of the multi- 
plicative shuffles. The (anti)-symmetrizers can be expressed in terms of the highest multiplicative 
1-shufBes (for the Hecke and BMW algebras) and in terms of the highest additive 1-shufBes (for the 
Hecke algebras). The spectra and multiplicities of eigenvalues of the operators of the multiplication 
by the multiplicative and additive 1-shuffles are examined. 
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1 Braid shuffles 

In this section we collect some necessary information on shuffle elements in the braid group rings. 
In the Artin presentation, the braid group Bm+i is given by generators Ci, 1 < i < M, and relations 

Gidjai = (JjaiGj if |i - j| = 1 , (1) 
aiGj = (jjCJi if |i - j| > 1 . (2) 

The inductive limit = lim^M is defined by inclusions Bm — > Bm+i, Bm 3 (Ti ^ ai E Bm+i, 
i = l,...,M -1. ~" 

We denote w'^^, as in [28], the image of an element w G -Bqo under the endomorphism of -Bqq, 
sending ai to i = 1,2, . . . (we keep the same notation for the Hecke and BMW quotients of the 
braid group rings). 

Braid shuffle elements IIIm,n {m, n G Z>o) are analogues of the binomial coefficients. The shuffle 
elements belong to the group ring of Bjn+n (and thereby of -Boo); they can be defined inductively by 
any of the recurrence relations (braid analogues of the Pascal rule) 

IIIm,n = IIIm-l,n + ^m,n-l'^m+n-l ■■■CTn , (3) 
^m,n = ml^^^_, + m]^_,^^a,---an, (4) 

together with the boundary conditions IIIo,n = 1 and III„^o = 1 for any non-negative integer n. 

Let S„ be the lift [23] of the symmetrizer Ylg(^Sn^ from the symmetric group ring ZS„ to 
The element S„ is the braid analogue of n\; it satisfies 

TTT v-i|m /-\ 

Using the automorphism a and the anti-automorphism b, b{xy) = b(y)b(x), of the braid group Bn+i, 
defined on the generators by 

a-.Ui^ Un+i-i , b : (Tj H-s- o-j , (6) 

and their composition, one obtains three more decompositions of S. 

Higher shuffles (braid analogues of the trinomial etc. coefficients) appear in the further decompo- 
sitions of the elements S„, 



TTT V — TTT TTtT™ V ^'\m+n 

^n+k,m ^n+k ~ -^n+fe,m ^k,n ^m^n ' 

TTT V y^lm+n _ jjj jjj y, y,Tm ,p1m+n 

^k,m+n ^m+n ^k ~ ^k,m+n ^n,m ^m^n 



(7) 



Due to the existence of a (one-sided) order on the braid groups [5], the braid group rings have no 
zero divisors. Equating the two expressions for in (7) and simplifying, one finds 

^n+k,m ^ ™fe,m+n ^n,m ■ (8) 
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A direct verification of (8) is a good exercise. Any of the expressions in (8) is the braid trinomial 
coefficient lUkn ^. The element S„ is tlie shuffle nii^i^...^!. 

We shall later use the following identity 

nii,„-ini,,„_2 . . . = m,^^_,^^^-' , (9) 

which is verified by induction. For A; = 1 there is nothing to prove. The induction step uses (8) and 
then (5): 



k+l,n—k—l k,l k k+l,n—k—l k+1 



(10) 



Shuffle elements find numerous applications in the theories of free Lie algebras, polylogarithms and 
multiple zeta values, Hopf algebras, differential calculus on quantum groups, homology of quantum Lie 
algebras, braidings of tensor spaces etc. [29], [3], [26], [1], [30], [34], [15], [8], [9]. 

2 B-shufHe algebras 

In this section we recall the definition of the Nichols- Woronowicz algebras and construct, with the help 
of the baxterized elements, another family of graded associative algebras in the tensor spaces of local 
representations of the braid groups. 

1. Let F be a vector space over a field t. For an operator X G End(y®'') we denote by the same 
symbol the operator X (?) Id®' G End(y®(^+')) for any I G Z>o; X^' denotes the operator Id®' (g) X G 
End(F®(^'+')). 

Let {%n,n}m nez^Q t)e a collection of operators, %n^n € End(F®^™"'""^), such that 

= \m+n '^n,m V m, n, /c G Z>o . (11) 

For tensors u G V®'" and v G V^"' let 

uQv:= %,m{u ®v)e F®('"+") . (12) 

Due to (11), the space ^^V®^ with the composition law is an associative graded algebra. Assume, 
in addition, that 

Tmfl = lA and ro,„ = Id V m e Z>o (13) 
(then 1 G t = V®^ is the identity element of the algebra). By (11) and (13), the following collection 



{Sm}^^^^, of operators, 5^ G End(y®™) 



5o = Id , 5i = Id , 5„+„ = r„,^5^5T"^ Vm,nGZ>o, (14) 

is well defined. The operation restricts on Im(6'j), the direct sum of images of the operators Sj, 
making it an associative graded algebra as well. 
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Let R e End{V ® V) be a solution of the Yang-Baxter equation, that is, RR^^R = R^^RR^^. 
Denote by the corresponding local representation of the braid groups Bn, PjiicTi) :=i?^(*-^). Then 
the collection 7^,n •= P^(IIIm,n) obeys (11) and (13). The space 0^ Im/3^(Sj) with the composition 
law is called Nichols-Woronowicz algebra. 



2. The braid group rings admit a family of automorphisms cTj i— > tai, where t & t* is an arbitrary 
parameter. The formal limits lim (the lowest power in t) and lim (the highest power in t) of the 

elements S^, ^m,n and the operation are well defined. For i — > we obtain the usual tensor 
algebra, while for t — > oo the element becomes the lift of the longest element of the symmetric 

group Sn+i to Bn+l, 

^n+l = (0"l0-2 • • • Crn)(o-l • • • (^n-l) • • • (o"l) • (15) 

The shuffle elements, in the limit lim , become the elements III„^„ which, in a representation in a 

vector space V, equip the tensor powers of V with the standard braidings; the recurrency relations (3) 
and (4) take the multiplicative form for IIIm,n, 



nim,n = ^m,n-lO'm+n-l ■ ■ - CTn , ^m,n = n^^ ■ ■ ■ C^n • (16) 



Explicitly, 



(17) 



(o'mO'm-1 ■ ■ ■ Crij (am+lCTm ■ ■ ■ <72^ ((^m+n-lO'm+n-2 ■ ■ ■ CTnj ■ 

In addition to (16), the elements IIIm,n satisfy 

nim,n = Cm • ■ ■(^l^m,n-l ' ^m,n = (^m--- (^m+n-l^m-l,n ■ (18) 

3. In this section we shall construct another collection 7^„,n starting with the elements ak{x,y), 
satisfying the Yang-Baxter equation with spectral parameters 

ak{xk+i,Xk+2)crk+i{xk,Xk+2)(^k{xk,Xk+i) = c7k+i{xk,Xk+i)ak{xk,Xk+2)(^k+iixk+i,Xk+2) (19) 

and the locality condition 

ak{xk,Xk+i)ai{xi,xi+i) = ai{xi,xiJ^i)ak{xk,Xk+i) if |fc-Z|>l. (20) 

Here Xk are variables (spectral parameters). Depending on the situation, the elements ak{x,y) can 
live in certain quotients of the braid group rings or be realized as operators. We shall call ak{x,y) 
baxterized elements (usually the term "baxterized" is applied when a{x, y) is a function of the solution 
a of the constant Yang-Baxter equation). 

Let TTfe be the operator which permutes the variables Xk and Xk+i, 

'^kf{---,Xk,Xk+i,...) = /(..., Xfc+i,Xfc,...)7rjk . 
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Relations (19) and (20) acquire the braid form (1) and (2) for the elements 

£fe := Trkak{xk,Xk+i) ■ (21) 

The unitarity condition ak(xk,Xk^i)ak{xk^i,Xk) = 1 (if imposed) for the baxterized elements takes 
the form o;| = 1 for the elements (21). 

The operators tt^ obey the braid group relations; prepare the elements IIIj„_„{7r} and Sj„{7r} from 
tt's; the elements lil^_„{£} and S^{o;} built from ct's can be written, after moving all tt's to the left, 
in the form 

IIIm,n{£} = inm,n{7r}III^,„(a;i, . . . , Xm+n) , ^m{z} = ^,„{7r}S„(xi, . . . , Xm) , (22) 

where 

^^m,n{,Xi, ■ ■ ■ , Xffi+n) ~ (^^mi,Xi, Xy7i-|_ji)(Jj,2+l(^2) Xm+n) ■ ■ ■ ^m+n—liXn, Xf^-i-fj)^ 

(^0-jn-l{xi,Xrn+n-l)<7m{x2,Xrn+n-l) ■ ■ ■ 0'm+n-2iXn,Xrn+n-l)j (23) 
. . . ^(Tl(a;i, X„+l)(72(a;2, Xn+l) ■ ■ ■ Crn{Xn, Xn+lfj 

and 

^m{xi, ■ ■ ■ , Xra) = (^CTl^Xm—l, Xm)o'2{Xm-2, Xm) ■ ■ ■ CTm-lixi, Xm)^ 

■ (<^liXm-2,Xm-l)(T2iXm-3,Xm-l)---<^m-2{xi,Xm-l)^ ■■■ ((Tl{xi,X2)^ 



(24) 



The elements IIIm,ri{vr} and S„{7r} are invertible and obey the relations (5), (8), (16) and (18); 
substituting (22) into (5), (8), (16) and (18), moving all tt's to the left and simplifying, we find relations 
for E's and Ill's alone. The relations (16) and (18) take the form 



^-^m,n—l{Xn)o'm+n—l{Xn'>Xm+n)'^m+n—2{XjijXm+n—l)- • •'^n{Xni Xn+l)t 
n (*n+l {xi , Xn+l)(T2 {X2 , Xn+l) . . .a„ (x„ , Xn+l) , 



^-^m,n{xi, ■ ■ ■ , Xm+n) — ' (25) 

Crm{xi,Xm+n)'^m-l{xi,Xm+n-l)- ■ •Cri(a;i, X„+i)IIl]^^^_^(xi), 

^(^mixij Xm+n)(^m+l{x2i Xm+n) ■ ■ ■'^m+n—li,Xni Xm+n)^-^m—l,n{Xm+n})i 

where "xj" means that the argument xj is omitted. For a set "x^ = {xi,...,x„} of arguments, let 
X := {xn, ■ ■ ■ ,xi} be the reversed set. The relation (5) becomes: 

T.m+n{~X, V) = ni„ „,(V, V) ^mi'x) ^^i'v) , (26) 

where Ic = {xi, . . . , Xm,} and V = {j/i; ■ ■ ■ ) Un}', the relation (8) becomes 

^n+k,J'^^ ^) = ^k,m+ni'y^ ^> ^)^n,mi'^ , t) , (27) 
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where Ic = {xi, . . . ,Xm}, ~y = {yi, . . . ,y„} and 't = {zi, . . .,Zk}- 

After the removal of all tt's, one can give vahies to the spectral variables. Each Sm can be evaluated 
on its own sequence x^"^^ = (a;^"*\ . . . , Xm'"*)- In the relation (26), the beginning of the sequence 
for becomes the beginning of the sequence for while its end becomes the beginning of 

the sequence for S„. This is a strong restriction; if it is imposed on the sequences themselves, the 
general solution is that each Xj™'^ is equal to one and the same number. Howe\'er, assume that 
the baxterization is "trigonometric", the baxterized elements depend on the ratio of the spectral 
parameters, a{x,y) = a{x/y). The Yang-Baxter equation then reads 

an{x)an-i{xy)an{y) = an-i{y)c7n{xy)an-i{x) . (28) 

Now Syn,(x^"*^) = S^(q;x^"*^) for an arbitrary constant a ^ and the general solution of the restrictions 
imposed by (26) for the projectivized sequences is {x^i"\ . . . , xln^) = (1, s~^, s~^, . . . , s^~"^), the geo- 
metric progression. Denote 2^(1, s~^, s~^, . . . , s^""*) by and III^^„(s^~", . . . , 1, s^~"^~'^, . . . , s"") 
by Exphcitly: 

= (cTi(s)c72(s2) . . . a^_i(s— 1)) (ai(s)c72(s2) . . . a^-2(s"^-')) . . . (ai(s)) (29) 

and 

'mm,n = (ctUs) . . . am+n-lis^)) {(Tm-l{s') • • • a„+n-2(s"+^)) (ai(s™) . . . a„(8™+"-l)) . (30) 

The elements *ni^ „ obey the relation (8). Therefore, in a local representation p, the collection 
%n,n '■= P^( IIIm.,n) obcvs (11) and (13) and defines a one parameter family of graded associative 
algebras on ^jV^^ together with the subalgebras on 0jIm(<Sj) (now Sm = PfiC^m)), which we 
propose to call b-shujfle algebras ("b" from "baxterized"; maybe the term "buffle" would be an apt 
acronym) . 

It is known that the element S admits reduced expressions starting (or ending) with aj for every 
j = 1, . . . ,m — 1. In particular, can start (or end) with every aj. It follows that ^^(xi, . . . , Xm) 

can start (or end) with aj{xj, xj+i) for every j. We shall use this for the trigonometric cr's: 

"Hm has a reduced expression of the form aj{s) •(...) or (...) • aj{s) V j = 1, . . . , m — 1 . (31) 

The baxterization is known for the Hecke and BMW quotients of the braid group rings; it is 
trigonometric. In the next section we discuss the baxterized collections for these quotients. 

4. Remarks, (a) We suggest another natural source for collections %n,n satisfying (11) and (13). 

Let ^ be a Hopf algebra. Assume that A admits a twist J^, that is, an element E A which 
satisfies 

T-{A^ Id) (T) =P^-{ld(^ A) (T) . (32) 

Here A is the coproduct and ^ is the shift in the copies of A in A®^ ■ Define Tmfi '■= 1, -^o,m '■= 1, 
m G Z>o, and 

Fm,n •■= A"*-^ A"-i(J^) , m, n G Z>i . (33) 
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It is straightforward to verify that 

(for m = n = A; = 1 this is (32); by induction, Id*"^ ® A ® ld'"+"+''-* increases /c by 1 for 1 < i < /c, 
m by 1 for A; < i < m + A; and nbylform + A;<z<m + n + fc). 

Therefore, given a representation p of A, the relations (11) and (13) hold for 

f — ■777 O o'^^'^+^VJ^ 1 

-'m,n • — to '~i fj n,m) i 

where w is any operation which reverses the order of terms in both sides of (34) (it can be a transposition 
or, if J^rn,n are invertible for all m and n, an inversion). 

It might be of interest to investigate this type of collections ^ for the twists [14] corresponding 
to Belavin-Drinfeld triples. 

(b) Assume, in addition, that satisfies 

(A Id)(^) = ^{l,3}^{2,3} , (Id ® A)(^) = ^{1,3}^{1,2} , (35) 

where ^{i^j} is the element T located in the copies number i and j \n A® A® ■ ■ ■ ; for example, for a 
quasi-triangular Hopf algebra, J- can be the universal i?-matrix. Then 

^ m,n = (^^{l,m+n} ■ ■ ■ ^{m,m+n}^ (^^{l,m+n-l} ■ ■ ■ J' {m.m+n-l} ^ • • • {l,m-|-l} • • • ^{m,m+\)^ (36) 

(in each bracket the first index increases from 1 to m, the second one is constant); this formula gen- 
eralizes the formula A ® A(7?.) = '7^{i,4}'/^{2,4}^{i,3}^{2,3} used in the theory of quasi-triangular Hopf 
algebras for establishing properties of the element giving the square of the antipode by conjugation, 
see, e.g., [27], chapter 4. It follows from (36) that 

m,n = (^^{l,m+n}^{l,m+n-l} ■ ■ ■ ^{l,m+l}^ ^m-l,n ■ (37) 

Given a representation p of ^ on a vector space V, let Pj be the flip operator in the copies number i and 
i -I- 1 of the space V in V (g)V tE) ■ ■ ■ ; let F := /9®2(jr) and F := PiF; for an operator X G End(y (g) V) 
denote by X^^jy the operator X acting in the copies number i and j of the space V in V V ig . . . 
and let X^ := X^i ^^iy Then 

p^im+n) ^j,^^^^ ^ m^,„{P}m„,„{F} , (38) 

where lil^^„{P} are built from P's and III„^^{P} from P's. Indeed, by (37) and induction, 

(39) 

= (P{l,m+n} ■ ■ ■ P{l,m+l}j(Fm+n-lFm+n-2 ■ ■ ■ -^m-|-lP{l,m+l})lIIm-l,n{-P}mI!m-l{-^} • 
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(41) 



Use now 

(Fm+n-lFm+n-2 ■ ■ ■ Fm+lF{l,m+l}) ^V.-lJP} = ^V.-lJP} ■ ■ ■ , (40) 

the first recursion relelation in (18) for III^^^jF} and 

{P{l,m+n} ■ ■ ■ P{l,m+1}) ^l^-l,n{P} = mJn-l.nl^} {P{l,n+l}P{l,n} ■ ■ ■ P{1,2}) 

= ^m-l,n{P}{PlP2 ■■■Pn)= ^m,n{P} 

(by the second recurrency relation in (16) for III^^„{P}) to finish the proof of (38). 

Thus the elements J-'m,n can be regarded as the universal (in the Hopf algebra theoretical sense) 
counterpart of the elements 

(c) We describe an operation which transforms a collection %a,n satisfying (11) and (13) into another, 
"dual", collection %n,n satisfying (11) and (13). 

Keep the notation from the previous remark. Let X G End(y®™) and Y G End(y®") be two 
operators. Then 

m„,„{p}xT«y = xY^^uimAP} ■ (42) 

Define fm,n by 

'^ni,n • — 'Tn.rri^^rn:ii{P} 01" ^^rn,n • — '^n,m^^m,n{P} • (43) 

The equivalence of two definitions follows from 

IIIm,n{i'}~' = inn,m{P} ■ (44) 

The relation (13) is satisfied for the collection %n,n- The relation (11) reads, by (42), 

m+n{Pmn,m{P} ■ (45) 

Since 

m^+k,m{P}^tniP} = ^k,m+n{P}^n,m{P} (46) 

it follows that the relation (11) is as well satisfied for the collection ^?rnn- 

With the help of the identity S^{P}^ = Id, it is straightforward to verify that the collection Sm 
for %n,n is given by 

Sm = Sm^m{P} • (47) 



3 Hecke and BMW algebras 

In the sequel we call the elements in,„.„ additive shuffles and ^in,„.„ multiplicative shuffles. In this 
section we derive the sequences of the (anti-)symmetrizers for the Hecke and BMW algebras with the 
help of the multiplicative shuffles. We compare the multiplicative versions with known expressions for 
the (anti-)symmetrizers. 
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We derive a new expression for the (anti-)symmetrizers in terms of the highest muhiphcative 1- 
shufhes alone and, for the Hecke algebras, in terms of the highest additive 1-sliuffies alone. 

In principle, the Hecke algebras can be considered as quotients of the BMW algebras and many 
formulas for the Hecke algebras can be obtained from this point of view. Because of importance of the 
Hecke algebras we prefer however to treat them separately. 



3.1 Hecke algebras 

1. The tower of the ^-Type Hecke algebras Hm+i{(i) (see e.g. [19] and references therein) depends 
on a parameter q ^t*; the algebra HM+i{q) is the quotient of the braid group ring IBm+i by 

a^i={q-q-^)(7i + l , i = l,...,M. (48) 

For q^ ^1, the baxterized elements have the form 

1 _ , 

(Ti{x) ■— ^ _ {xai -X a- ) ; (49) 

they are normalized, cri(l) = 1, and satisfy the unitarity condition 

(x - x^^ f 

ai{x)ai{x~^) = 1 - — — j-2- . (50) 

[q - q-^y 

2. The symmetrizers 5„, n = 1, . . . ,M + 1, ([18], [32], [10]) are the non-zero elements, 

Si = l, Sne Hn{q) C HM+i{q) , (51) 

which satisfy 

aiSn = SnCTi = qSn , i = l, ...,n-l, (52) 
which forces 5^ ~ 5"^; they are normalized by 

S^ = Sn ■ (53) 

The sequence {Sn\ is defined by (51), (52) and (53) uniquely (and it does exist for the Hecke quotients 
for generic g); the anti-symmetrizers are related to the symmetrizers by the isomorphisms Hm+i{(1) 
HM+i{-q~^), CTi (jj. 

3. The symmetrizers can be quickly constructed with the help of the baxterized elements. Let [n]q : = 
{q^ - q--)/{q - q'^), [n],\ := [1],[2], • • • [n], and [n]« := [1],![2],! ■ ■ ■ [n],!. By (31), X = = 
g'^Sn, or, equivalently, (Tj(g)''E„ = [i + l]q'^S„, so ('S„)2 = [n]^'S„ and 

'S'n = 7-f¥ . (54) 

In particular, the symmetrizers satisfy the recurrent relation 

^ TTT "^hn-lSn-l ■ (55) 
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4. We recall several other forms of the symmetrizers and compare them with (54) and (55). A 
convenient recurrent relation for the symmetrizers is (see e.g. [17], [11]): 

Sfi = ^n-i fi ^ Sji-l ■ (56) 

This is checked either by verifying (51), (52) and (53) and then by uniqueness or, using (55), by the 
following calculation: 

[nW-Sn = a,iq)... a„_2(g"-2)a„_i(g"-i)5n_i = Mq) . . . a„_2(g"-2)a„_i((?-i)5„_25„_i 

(57) 

= ai{q)... an-2{q"-^)Sn-2(Tn-i{q"-^)Sn-i = -S„_i(7„_i(g"-i)5„_i . 

Denote IIIi^„{g(7} (the additive shuffle built with the qai, . . . ,qan-i) by ini^„. There is another 
recurrent relation for the symmetrizers in terms of the additive shuffles: 

Sn = -j— j— m.in-lSn-1 ■ (58) 

In other words, 

n(n— 1) 

'S'n = ^ r 1 , ^n{qcr} . (59) 

This is checked again either by verifying (51), (52) and (53) and then by uniqueness or, using (56), by 
induction: 

[n]qSn = Sn-l(Tn~l{q"'~^)Sn-l = [^_i]^ ™l,n-2'5'n-20"n-l(g"'~^)'5'n-l 

= |^mi,„_2a„_i(g"-i)5n_i = [^mi,„_2([n - l]qan-i + q^'"") Sn-i (60) 

2 — n 

= [f^lE"- ~ l]g™i,n-2cr„-i + - l]q)Sn-i = ^^"'*nii,„_iS'„_i . 

We stress that the factors |^ 'ini^„_i in (55) and mi^„_i in (58) differ; the multiplicative and 
additive shuffles do not coincide although their products - the symmetrizers - do. 

5. It turns out that the symmetrizer Sn can be expressed in terms of the multiplicative 1-shuffle 
IIIi,n-i or in terms of the additive l-shuffle ini^,„_i only. 

For the additive shuffle, we prove by induction that, for A; = 1, . . . , n — 1, 

k-l 

Yl (ini,„_i - g^"Hj]g) = g'=('="^Vi,„_imi,„_2 • • • nii,n-fe ■ (61) 

j=0 

For A; = 1 there is nothing to prove. Assume that (61) holds for some k < n — 1. By (9), the right 
hand side is divisible, from the right, by 5],^" Multiply (61) by the factor (mi^„_i — q'^^^lkjq) from 
the right and substitute, in the right hand side, 

mi,n-l = + q mi,n-l-feO"n-fe ■ ■ ■ <^n-l 
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in this factor. Since Sj^ m|^_-|^ = q [kjqSj^ , the product in the right hand side simphfies, 

mi,„_imi,„_2 . . . mi^n~k{-q''''^ [k]q + nij + q'^in-l,n-l-k(^n-k ■ ■ ■ CTn-l) 



k 2k 
Q nii^^_imi^^_2 . . . UIi^n_f^UIi^n_i_f.an-k • • • <7n-l — Q ^l,n-l^l,n-2 • • • UIi^^_i_f^ 



(62) 



(in the last equality we again used (9) for ini^„_imi^„_2 • • • nii^„_fenii^„_i_fe), establishing the induction 
step. 



In particular, at A; = n — 1, we obtain, by (58), the expression of 5"^ in terms of nii^„_i, 

n-l)(3w-4) n-2 

,=0 



(n-l)(3w-4) „_2 

Sn = ^-n-rn — Ui'^hn-i - q'-'UU) ■ (63) 



6. For the multiplicative shuffle, we prove by induction that, for A; = 1, . . . , n, 

„ , [n + l-k]l (In + lU)'' „ „ n 

( nii,„)*^ = ^ ^ 'mi,„ ^mi,„_i . . . ^mi,„+i_fe . (64) 

For k = 1 there is nothing to prove. Assume that (61) holds for some k < n. The relations (5) 
and (8) hold for T,m = and 111^^,1 = III^^^. Therefore, (9) holds as well and the product 

'nii^jj 'nii^jj-i . . . "Uli^n^k is divisible, from the right, by ^s].^^ The induction step is: 



(65) 



"jjii^ri ■ ■ ■ ''nii,„+i_fe • 'mi,„ = 'mi,„ . . . 'nii^^+i.^. 'uii^ri-k ■ crn-k+iiQ'^ ''^^) ■ ■ ■ (^n{.q^) 

~ r 1 ^^T7 ^■'-'-'■1." ''^l.n-l • • • ''llll,n+l-fc 'llll,n-fc , 

[n + i — K\q\ 

since Sn+icrk{q'^) = [k + l]qSn+i, k = l,...,n. 

In particular, at A; = n, we obtain, by (54), the expression of 5„ in terms of ''Uli^n, 

^"+' = (FTiy c''" 

7. Remark. Let R be a Hecke Yang-Baxter matrix and pf^ the corresponding local representation 
of the tower of the Heclce algebras. The symmetrizers Sj built with T^'^ „ = p^( in„j.„), at s = q, are 
the same as the symmetrizers built with T^^^ = p f^{Illrn,n{to'}) , at t = q (the symmetrizers coincide 
at = and t = q or = q~^ and t = —q~^, these are the values for the anti-symmetrizers; 
the symmetrizers coincide trivially at .s^ = 1 and t = 0; otherwise the symmetrizers for {Tmn\ ^^^^ 
{7^ „} differ). Therefore, for the Hecke algebras, the b-shuffie algebra on Im(6'j) coincides with the 
Nichols- Woronowicz algebra (or the symmetric algebra of the quantum space). Indeed, the composition 
law (12) on 0j Im((Sj) can be written in the following equivalent form: 

uQv:=Sm+n{u' ®v') , (67) 
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where u = Smu' and v = Snv' . Also, lm.{Sj) ~ V®^ /¥^ev[Sj), and the algebra on 0j Im(<Sj) can be 
defined alternatively as the algebra on V®^ /K.ex{Sj) with the composition law 

uov := u®v mod Ker(<STO+n) , (68) 

where u G F®"^/Ker(<S^) and v € F®"/Kcr(5„); u G F®"* and v G 1^®" are representatives of u and v, 
respectively. In the formulations (67) or (68), the algebra on QjIm{Sj) or 0^- V^^ /Ker{Sj) depends 
only on the collection {Sj}; the composition laws (67) or (68) are well defined if Sm+n is divisible by 
Sm, and Sn from the right (which is, in general, weaker than = "); when, say, the 

representative u of u changes, u ^ u + Su, Sm{Su) = 0, so Su <Si v E Ker{Sm+n) and the product uo v 
does not change, u (8> u = (u + Su) (8) v mod Ker (Sm+n)- 

However, the algebras on the space ^jV^^, built with T^^^ or are very different, as it is 

seen, for example from the comparison of the spectra of the multiplicative and additive 1-shuffies in 
Section 4. The collections {Tj^ j^} and {T^ ji} seem to have different ranges of applicability (already 
for the BMW algebras, the symmetrizers for these two collections do not coincide). 

3.2 BMW algebras 

The tower of the Birman-Murakami-Wenzl algebras BMWM+iiqi i^) was introduced in [24] and [2]; it 
depends on two parameters, q E t* and u G i \ {0,q, —q~^}- For ^ 1, the algebra 5MVFm+i(9, J^) is 
the quotient of the braid group ring ^Bm+i by 

KjCTj = aiKi = vKi , (69) 

KiGi-lKi = V~^Ki , KiUl^Ki = VKi , (70) 

where the elements defined by 

ai - ar^ = {q - q-^){l - Ki) . (71) 

The Hecke quotient is Ki = 0. 

For q^ 7^ 1, the baxterized elements have the form ([20], [25], [16], [13]) 

ai{x) := (l + — ^ ai + - — ^ , \ o f^i] ■ (72) 

\ q — q 1 — V ^q / 

Their classical counterparts (for the Brauer algebras) were found in [35]. The elements (72) are 
normalized, crj(l) = 1, and satisfy the same unitarity conditions (50). The spectral decomposition of 
the generator contains three idempotents. The basic symmetrizer (the idempotent corresponding 
to the eigenvalue q) is proportional to (7i{q). However, <Ti{q~^) is a mixture of two other idempotents. 
There are again isomorphisms l : BMWM+iiq,!^) — BMWM+i{—q~^,i^), en i— crj. The formula (72) 
is not invariant under i. The basic anti-symmetrizer (the idempotent corresponding to the eigenvalue 
—q~^) is proportional to i~^{a{x)) at x = q. 

Again, the symmetrizers Sn, n = 1, . . . , M + 1, are the non-zero elements, which satisfy 

Si = l, Sne BMWniq) C BMWM+i{q) , (73) 
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(52) and (53); they exist and are defined uniquely by the conditions (73), (52) and (53). 

Again, with the knowledge of the baxterized elements, one constructs the symmetrizers imme- 
diately: they are given by the same formula (54) and satisfy the same recurrence (55); the anti- 
symmetrizers are related to the symmetrizers by the isomorphisms i. 

The recurrency (56) holds for the BMW symmetrizers as well (it was used in [31], [7]); it is derived 
from the baxterized form of the symmetrizers by the same calculation (57). 

The recurrency relation (58) does not hold for the BMW symmetrizers; the additive shuffles have to 
be modified. A version of such modification was suggested in [12] and can be derived by a calculation 
similar to (60). For the Hecke algebras the expansions of the products nii^„_imi^„_2 . . . mi contain 
only reduced words; this is not any more so for the modified shuffles for the BMW algebras, the 
expansions contain similar terms (in a monomial basis, like the one suggested in [21]) and the formulas 
are not as elegant as for the Hecke algebras. 

The formula (66) holds, with the same derivation, for the BMW symmetrizers. 



4 Spectrum of l-shufHes 

Polynomial identities for the multiplicative (for the Hecke and BMW algebras) and additive (for the 
Hecke algebras) 1-shuffles follow, as a by-product, from (66) and (63). We establish the multiplicities 
of the eigenvalues in this section. The polynomial identity for the additive shuffle was discovered 
in [33] for the symmetric groups and generalized to the Hecke algebras in [22] with the help of the 
interpretation of the Hecke algebras in terms of flag manifolds over flnite flelds. The multiplicities of 
the eigenvalues of the additive shuffies were obtained in [6] for the symmetric groups. We propose a 
different approach to the calculation of the multiplicities for the Hecke algebras; our method uses the 
traces of the operators of the left multiplication by the additive shuffles. 

Let u G Hn{q) C Hm{q), m > n. Denote by L„ the operator of the left multiplication by u, 
Lu ■ Hjn{q) — ^ Hm{q), Lu{x) := ux. We denote by Tr^^(Lu) the trace of the operator L^, considered 
as the operator on H^{q). 



1. We start with the multiplicative shuffles. Since 

'm^,nSn+l = [n+ l]q\Sn+l , (74) 

we find, multiplying (66) by ( ^HIi^^ — [n-|- 1]^!), the following polynomial identity for the multiplicative 
shuffle 

Cm^,X Cm,n - [n + = , (75) 

which holds for both Hecke and BMW algebras. This is the minimal polynomial, already for the Hecke 
algebras. It is seen without calculations in the Burau representation [4] of Hn+i, 

^3 W) ^ [j + 1]? Id,-i © "^^f^ + 1], Idn-i • (76) 

If the minimal polynomial is f{t — [n + l]g!) with i <n (the eigenvalue [n + is present due to (74)) 
then Sn+i is proportional to the smaller than n power of 'nii „. The matrix of the element crj{q-^) 
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in the Burau representation has only one non-zero entry under the main diagonal, on the intersection 
of {j + l)-st line and j-th column. Therefore, the matrix of ''UIi^^ has only one sub-diagonal filled 
with (possibly) non-zeros. However, the matrix of Sn+i is proportional to the Hankel type matrix 
:= (/*"'"■'; a smaller than n power of the matrix of IIIi^^ has zero in the very left entry of the bottom 
line and cannot be equal to the matrix of Sn+i- 

Thus, the element ''UIi,™ is not semi-simple for n > 1; the semi-simple part of 'llli^n is [n-|- IJglS'n+i 
and the eigenvalue [n -f- l]q! is simple (the rank of the projector Ls^_^-^ on Hn+iiq) is one, because 
Sn+lC7j = qSn+i, j = l,...,n). 

2. Similarly, multiplying (63) by (ini^„_i — q^~"'[n\q), we find the following polynomial identity for 
the additive shuffle 

n-2 

(nii,„_i - gi-"N,) n (nii,n-i - q^-'ljU) = • (77) 

j=0 

The g-numbers q^~-'[j]q = 1 + q'^ + ■ ■ ■ + q^^~'^, j = 1,2, . . . , are polynomials in q, linearly independent 
over Z. Therefore, there is a unique integer combination J2jG{i2 n-2 n}^j1^~''[j]g' ^ of these 
g-numbers, which is equal to the trace of Lni^„_^; the coefficients nj in this combination are the 
multiplicities of the eigenvalues q^^-'[j]q, j > 0. The multiplicity ng of the eigenvalue is fixed by 
^rij = dini(Hn{q)) = n!. Thus, the presence of the parameter q gives a simple way to calculate the 
multiplicities. 

Lemma 1. (i) If « G Hj then 

Tr«,+i (L^) = (L^n) = (j + 1)1V,. (Lu) ■ (78) 

(ii) '^^H^^,iL,ia,...aj) = iq-q-')TT^^{L^,a,....^^,) , j>0. (79) 

(iii) Tr^.{L,,_,^^...,,_,,,) = ^^^{q-q-y , j>k>l. (80) 

Proof. Recall that, as a vector space, Hj^i{q) ~ (Bi.J_iWk, where Wk is the vector space consist- 
ing of elements vajaj-i . . . aj-k with v G Hj[q) (the word ajaj-i . . . aj-i; is, by definition, empty 
for k = —1); each Wk is canonically isomorphic to Hj{q) as a vector space, the isomorphism is 
vojUj-i . . .Uj^k ^ The Hecke versions of the automorphism a and the anti-automorphism b, de- 
fined in (6), transform the above decomposition of Hj^i{q) into Hj^i{q) ~ ©{Z^^^W^, where W'^ 
consists of elements vaia2 ■ ■ ■ (Tk+i with v G Hj{qy^ and Hj^i{q) ~ (Bk=-i^k ' where Wj^ consists of 
elements crj^k ■ ■ ■ ^j-i^j'^^ with v G Hj{q). 

The operator (respectively, L^^i) acts in each of the spaces Wk (respectively, W'j^) separately 
and this action commutes with the isomorphisms Wk — Hj{q) (respectively, Wj^ ~ Hj{qy^). This 
establishes (i). 

In fact, it was enough to find the formula for Tr^.^^(Lu); Tr^.^^(L„) = Tr^,^^(L^ti) because nJ^ 
is conjugate to u, ai . . . aju = u^^ai . . . aj, for u G Hj{q). 
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(81) 



(ii) Given a basis {e^} of a vector space U we say that the vector (from the basis) does not 
contribute to the trace of an operator X : U ^ U if = (no summation), where Xa is the matrix 
of X in the basis {ea}- 

We use the decomposition Hj^i{q) ~ ©^"ij^VF^^'. The operator L„j^„2-aj maps W"i to W"_^, so 
vectors from W"i do not contribute to the trace of -^(Ti(T2...<Tj ■ For < A; < ,7, 

(ai... aj^ (^aj_k ■ ■ ■ crj-i ■ aj^v = (^aj_k+i ■ ■ ■ crj) (o"! • • • (Tj^cTjV 
= (o-j-fe+i ■ ■ ■ o-j) ((^1 • • • o-j-i) (^{q - q-^)aj + l^v 

= {q- q'^)(crj_k+i . . . (Tj^ (ai... aj^v + (^aj_k+i ■ ■ ■ f^j) (o"! • • • crj-i^v 

= {q- <1~^) (o-i • • • CTj) (cFj-k ■ ■ ■ crj-i)v + (aj-k+i ■ ■ ■ crj) (cri ■ ■ ■ (^j-i)v , 

the operator Lfj^f^^^^^a. maps VF^' to W-_i © Wk-i- Therefore, vectors from do not contribute to 
the trace of L^^cr^-aj for k < j — 1. For k = j — 1, the component -^^i 0-2.. .0-3 of the operator Lo-io-j-.-o-j i 
which maps Wj_i to Wj_^, may have a non-zero trace. This component reads, by (81), 

Laia2...aj (^1 • • • ^j^) = (Q - ■ ■ ■ CrjLaia2...aj-i {v) , 

and the assertion (ii) follows. 

(iii) Follows from (i) and (ii). □ 
By (80), the trace of the operator is 

For the symmetric group E>n, the multiplicity of the eigenvalue j of I/nii„_i is the number of 
permutations in with exactly j fixed points [6]. Recall that the derangement number dn (the 
number of permutations in S„ without fixed points) is: 

" (—^Y 

dn = n\Y,^ (83) 
and the number dnj of permutations in §„ with exactly j fixed points is 



<i= " ""-^-fri:^- (84) 

For generic q, the multiplicities of the eigenvalues of Lini,„_i are the same as for the symmetric group. 
By construction, Yl^=o'^n,j = n\. Thus, to rederive the multiplicities we have only to check that 
Yl]=odn,jq^~^\j]q = Tr^„(Lnii,„_i), or, exphcitly, 

j=0 fe=0 1=0*^ 
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It is straightforward to verify that both left and right hand sides satisfy the same recurrency relation 
in n, 

/„+! = (n+l)/„ + (g2-l)" , (86) 
with the same initial condition /o = 0, and thereby coincide. 
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